CLOSED SUBGROUPS OF FREE PROFINITE MONOIDS 
ARE PROJECTIVE PROFINITE GROUPS 
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Abstract. We prove that the class of closed subgroups of free profinite 
monoids is precisely the class of projective profinite groups. In particu- 
lar, the profinite groups associated to minimal symbolic dynamical sys- 
tems by Almeida are projective. Our result answers a question raised 
by Lubotzky during the lecture of Almeida at the Fields Workshop on 
Profinite Groups and Applications, Carleton University, August 2005. 
We also prove that any finite subsemigroup of a free profinite monoid 
consists of idempotents. 



1. Introduction 

It has long been an open question whether closed subgroups of free profi- 
nite monoids must be projective profinite groups. At one time it was even 
hoped that maximal subgroups would be free profinite groups. Almeida 
recently associated to each minimal symbolic dynamical system a maximal 
subgroup of a free profinite monoid, which is a conjugacy invariant of the 
system [2]. Almeida gave sufficient conditions for the associated subgroup 
to be a free profinite group and, in particular, showed this to be the case 
for the group associated to a Sturmian system [2]. He also provided an 
example of a dynamical system leading to a maximal subgroup that is not 
free profinite [2]. Almeida lectured about this work at the Fields Workshop 
on Profinite Groups and Applications, Carleton University, August 2005. 
Lubotzky asked at the end of the talk whether all closed subgroups of a free 
profinite monoid are projective. In this paper, we provide a positive answer 
to Lubotzky's question by showing that closed subgroups of free profinite 
monoids are indeed projective. In fact, a more general result holds. 

Almeida and Weil [4, 5] defined a pseudovariety of groups H to be ar- 
borescent if whenever 1 ^ A — > G — > -ff ^ 1 is a short exact sequence of 
groups with A, H £ H and A abelian, one has G £ H. The origin of the ter- 
minology is that if H is non-trivial, then being arborescent is equivalent to 
having the Cayley graph of each free pro-H group being a pro-H tree [4,5]. 
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If H is a pseudovariety of groups, then H denotes the pseudovariety of 
monoids whose subgroups belong to H. This note proves that if H is an ar- 
borescent pseudovariety of groups, then any closed subgroup of a free pro-H 
monoid is a projective profinite group and that any finite subsemigroup of a 
free pro-H monoid is an idempotent semigroup. In particular, by consider- 
ing the pseudovariety of all finite groups and the trivial pseudovariety, this 
result applies to free profinite monoids and free profinite aperiodic monoids. 
A semigroup is termed aperiodic if all its subgroups are trivial. 

Before stating precise results, let us first recall some definitions. A profi- 
nite group G is called projective [19] if whenever one has a diagram of groups 
(called an embedding problem [19]) 

G 

..V (LI) 

a 

1 * K A B 1 

with A finite and (p a continuous epimorphism, there is a continuous lift 
<p : G — > A, called a weak solution to the embedding problem [19], such that 



G 




(1.2) 



1 * K A B * 1 

commutes. If H is a pseudovariety of groups, then a pro-H group is called H- 
projective if each embedding problem (jl.ip with A G H has a weak solution 
(jl.2[) : see [19]. It turns out that for arborescent pseudovarieties H, being 
projective and H-projective coincide (see Corollary [8]) . 

If V and W are pseudovarieties of monoids, then V* W denotes the pseu- 
dovariety of monoids generated by semidirect products of the form V x W 
with V G V and W G W. If V is a pseudovariety of semigroups and W is a 
pseudovariety of monoids, then their Mal'cev product V @ W is the pseu- 
dovariety generated by monoids M admitting a homomorphism ip : M — > N 
with N G W such that &p~ l G V for each idempotent e G N. A finite semi- 
group S is called completely regular if each element s€S satisfies s' m = s for 
some m > 0. A finite semigroup is called a band if each element is idempo- 
tent. A band is precisely the same thing as an aperiodic completely regular 
semigroup. Let Ab denote the pseudovariety of finite abelian groups and A 
denote the pseudovariety of finite aperiodic monoids. Our main results are 
then the following two theorems. 

Theorem 1. Let V be a pseudovariety of monoids with the property that 
(V n Ab) * V = V. Then every closed subgroup of a free pro-V monoid is 
a projective profinite group, and in particular torsion-free. 

Theorem 2. Let V be a pseudovariety of monoids such that A ® V = V. 
Then every finite subsemigroup of a free pro-Y monoid is completely regular. 
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Since pseudovarieties of the form H with H arborescent evidently satisfy 
the hypotheses of Theorems Q] and we deduce our main result: 

Corollary 3. If H is an arborescent pseudovariety of groups, then every 
closed subgroup of a free pro-H monoid is a projective profinite group and 
each finite subsemigroup of a free pro-H monoid is a band. 

It is well known that a profinite group is projective if and only if it is 
a closed subgroup of a free profinite group [19]. As the natural continu- 
ous projection from the free profinite monoid onto the free profinite group 
splits [3,17], it in fact follows that projective profinite groups are precisely 
the closed subgroups of free profinite monoids. 

The paper is organized as follows. The first section gives a proof that 
closed subgroups of projective groups are projective, highlighting the main 
idea underlying Theorem [TJ The next two sections of the paper prove Theo- 
rems [Hand El The final section gives an application to projective semigroups. 



The usual proof (c.f. [19]) that a closed subgroup of a projective profinite 
group is projective goes roughly as follows. First one shows that a projective 
profinite group embeds in a free profinite group. Then one shows that pro- 
jectivity of closed subgroups of free profinite groups reduces to the case of 
clopen subgroups. Clopen subgroups are then shown to be free using Hall's 
theorem [11] and the Nielsen- Schreier theorem. We discovered an elemen- 
tary proof of this result using the monomial map [12, 24] (sometimes called 
the Krasner-Kaloujnine embedding [15]). Luis Ribea3 pointed out to us that 
this same proof scheme was used in [8]. Nonetheless, we provide the proof 
as it relies on two lemmas that we also use in the monoidal context. The 
first lemma contains the key idea for both the group and monoid cases. 

Lemma 4. Let G be a profinite group and suppose that one has an embedding 
problem (11. lj) which has no weak solution. Suppose that B is a finite group 
with B < B. Then one can find a diagram of finite groups 



2. Projective profinite groups 



G 



y (2.1) 

~ ~ a ~ 
1 * K * A B * 1 

such that ker a is a subgroup of K n for some n and there is no continuous 

homomorphism tp : G — » A lifting ip (i.e. so that <pa = f>). 




Proof. Let H be the quotient of B by the kernel of the action on the set 
B/B of right cosets of B. Then there is a well-known embedding 

B ^ Bl(B/B,H) = B B/B x H, 



*We are grateful to Luis Ribes for directing our attention to [8]. 
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see [9,12,15,18,24]. The construction is as follows. Choose coset represen- 
tatives Bg for each right coset of B so that B = 1. Let us write [g] for the 
image in H of g G B. Then the embedding takes g G B to (f g , [g]) where 
(Bb)f g = Bbg(Bbg)~ 1 . In particular, if g G B, then Bf g = g. Thus the map 
(f g , [g]) i— > Bfg is an isomorphism r from the copy of B in I? to B. 

There is a natural epimorphism ip : A B I B x H -» B B / B x induced by a, 
namely (/i, [g])ip = (ha, [g]). Also kerip = K B I B since it consists of all pairs 
(/i, [1]) with (Bg)h G kera = K, all Bg G So let A = Bip' 1 and 5 = 

■01 j. Then ker 5 is isomorphic to a subgroup of K B I B . Let A' = Bar 1 . We 



claim that the map p : A' - 
such that the diagram 

A' 



A given by (/, [g]) *— > Bf is a homomorphism 



a. 



B 



B B ' B x H 



(2.2) 



A ► B 

commutes. Let us assume this for the moment and complete the proof. 
If (p lifts (f in (|2.ip . then ipp solves the original embedding problem (jl.ip . 
Therefore, ip has no lift by the hypothesis. 

Clearly (|2.2p commutes by definition of p and r, so we just need to check 
that p is a homomorphism. Indeed, if (/, [g]) and (/', [</]) are in A' (and so 
we may take g,g' G 5), then (/, [ 5 ])(/', = (/Wf, \gg']). As g e B, 

((/, b])(/',b']))p = J B(/ [9] / / ) 

This completes the proof. 



Bf ■ Bgf = Bf ■ Bf 



(/, [g])p{f\[g'])p. 

□ 



Our next lemma is a reduction on the types of embedding problems one 
must solve to establish projectivity. 



liim j Gi with the Gi finite continuous quotients of G 



Lemma 5. Let G 

and let %i : G — » Gi be the projection. Consider an embedding problem as 
per (jl.ip . Then there is an index i and an epimorphism tp : Gi — > B such 
that the diagram 

G 



A d 



a 



a 




(2.3) 



- B 



commutes, where ip* : A Gi — > A is the pullback of ip along a. Moreover, 
ker a' = ker a. 

In particular, G is a projective profinite group if and only if all embedding 
problems (jl.ip with B = Gi and <p = 7Tj ; some i E I, have a weak solution. 
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Proof. Since B is finite, <p factors through one of the continuous projections 
TTi : G — » Gi via an epimorphism ip : Gi -» B. Consider the pullback 
A x^, Gi = {(a,g) £ A x Gi \ aa = gip} of ip along a. Then the projections 
ol to Gi and ip* to A are epimorphisms as a and ip are epimorphisms. Also, 
ker a' = {(a, 1) | aa = lip = 1} = ker a. This proves the existence of (|2.3|) . 

The final statement follows as a weak solution to the embedding problem 
for a' in ()2.3f) leads to a weak solution to the embedding problem (II. ip . □ 

Corollary 6. Closed subgroups of projective profinite groups are projective. 
In particular, projective profinite groups are torsion-free. 

Proof. Suppose that H is a closed subgroup of a projective profinite group 
G. Write G = lim .^ Gi with the Gi finite quotients and let Hi : G -» Gi be 
the projection. As if is closed, H = lim . if j where Hi = -£/7Tj. Suppose 
that H is not projective. Then by Lemma |§1 there is an embedding problem 

H 

a 

1 K A Hi 1 

having no weak solution. Taking B = Hi and B = Gi in Lemma HI we 
obtain a diagram 

H 

1 ^ 2 — ^* 1 

so that 7Tj cannot be lifted to A It follows that the embedding problem 

G 

1 K A — ^* Gi 1 

has no weak solution, contradicting that G is projective. 

Since any finite subgroup of a projective profinite group is closed, it follows 
that such a subgroup must be projective. Since a cyclic group of prime order 
p is not projective (as the canonical projection Z/p 2 Z — > TLjpTL does not split) 
we conclude that projective profinite groups are torsion-free. □ 

Now we wish to show that if H is an arborescent pseudovariety of groups, 
then the H-projective groups are projective and that one only needs to con- 
sider very special embedding problems. According to [19], a pseudovariety 
of groups H is called saturated if whenever G is a finite group such that its 
Frattini quotient G/Q(G) belongs to H, then G S H. It is shown in [14, Satz 
III. 3. 8] (see also [19, Example 7.6.5]) that if p is a prime dividing the order of 
the Frattini subgroup 3>(G), then p divides the order of the Frattini quotient 



JOHN RHODES AND BENJAMIN STEINBERG 



G/<&{G). Since <J?(G) is nilpotent it follows that if H is arborescent, then H 
is saturated. 

The importance of saturated pseudovarieties is that groups from these 
pseudovarieties lift. The following is [19, Lemma 7.6.6]. 

Lemma 7. Let H be a saturated pseudovariety of groups and let (p : G — » H 
be an epimorphism of finite groups with H E H. Then there exists M < G 
such that MeH and Mip = H. 

The next corollary follows from well-known results, which can be found 
in [19], that will be used for our monoidal results. 

Corollary 8. Let H be an arborescent pseudovariety of groups and let G be 
a pro-H group. Then the following are equivalent: 

(1) G is projective; 

(2) G is H-projective; 

(3) All embedding problems (jl.ip for G with K, B E H and K an ele- 
mentary abelian p-group have a weak solution. 

Proof. The implications (1) implies (2) implies (3) are trivial (the last uses 
that H is arborescent and so A £ H). For (3) implies (1), we use that 
in order to show that G is projective, it suffices by [19, Theorem 7.5.1] 
and [19, Proposition 7.5.4] to establish the existence a weak solution for all 
embedding problems (jl.ip for G with A finite and K an elementary abelian 
p-group. But given such an embedding problem, we have B = G<p E H since 
G is pro-H. Lemma [7] allows us to replace A by a subgroup M belonging to 
H. Then M n K is an elementary abelian p-group in H, as required. □ 

3. Proof of Theorem CD 

We proceed to prove Theorem [TJ If X is a topological space, then we 
denote by Fyj(X) the free pro-V monoid on X [1,5,18]. Let G be a closed 
subgroup of Fv(X). Denote by H the pseudovariety of all groups belonging 
to V. Then H is arborescent and G is pro-H. Suppose that G is not 
projective. Then by Corollary [HJ there is an embedding problem (jl.ip . with 
K, B E H and K an elementary abelian p-group, having no weak solution. 
Since G is closed, G is the projective limit of its images under the inverse 
system of continuous finite quotients of F-y(X). Lemma [5] then implies that 
we may assume without loss of generality that ip : G —> B is the restriction 
of a continuous surjective homomorphism F-y(X) —» M with M E V. 

Let e € B be the identity and let R = {m E M \ mM = eM} denote the 
^-class [10] of B in M. We consider the Schiitzenberger representation of 
M on R. Namely, M acts on the right of R by partial transformations via 



I rm rm E R 

r ■ m = < 

I undefined rm f. R 



(3.1) 
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Let N be the quotient of M by the kernel of this action. Then B maps 
injectively into N, since it clearly acts faithfully on itself and hence on R. 
Therefore, by replacing M with N, we may assume without loss of generality 
that M acts faithfully on the right of R. 

Let H be the maximal subgroup of M containing B. So if is the group of 
units of the monoid eMe. By Lemma [J] with B = H, we can find a diagram 

G 

V (3.2) 

~ ~ a 
1 - K A ► H 1 

such that (p has no lift and K is an elementary abelian p-group (being a 
subgroup of a direct power of K). 

In order to reuse the key idea from the proof of Lemma HI we need an 
embedding of M into a wreath product of H with some monoid. The em- 
bedding we use is due to Schiitzenberger [20,21]. In [20], Schiitzenberger 
proved that H acts freely on the left of R by automorphisms of the right 
action (|3TT1) of M on R ; see [7, Theorem 2.22] and [18]. Hence M acts 
on the right of the orbit set Q = H\R by partial transformations!! Set 
Q* = Q U {*} where * ^ Q. One can define an action of M on the right of 
Q* by total functions by defining, for r € R and m £ M, 

{Hrm rm € R 
•k rm f: R 

and by defining * • m = *. Let N be the quotient of M by the kernel of this 
action. Let H° = H U {0} (viewed, subsemigroup of the group ring 

of H) . Then there is an embedding M ^ H°l (Q*, N) = (H°) Q * x N, where 
n € N acts on / : Q* — > by x n / = in/ (see [16, Proposition 8.2.17]). 

Let us briefly describe the embedding. We use \m\ for the image of m G M 
in iV. Choose a representative i?r for each orbit of H on R so that H = e. 
Then m t— > (/ m , [m]) where */ m = and, for r E R, Hrf m = if ffr - m = -k 
and otherwise is the unique element of -ff such that Hr-m = (Hr)f m Hr ■ m. 
The existence and uniqueness of this element comes from the fact that H acts 
freely on the left of R by automorphisms of the right action (|3.ip . Notice that 
if h G iT, then /i i— > (//j, [/i]) where Hfh = h since H ■ h = h = hH = /ii/ • h. 
That is, the map r sending (//j, [/i]) to Hfh is an isomorphism from the copy 
of H in M ^ ? (Q*, iV) to il. 

Let 5° : ^4° — » -ff be the induced surjective homomorphism. The reader 
easily verifies that each local monoid of the derived categor}|3 D^o of 5° is 
K = ker a except the local monoid at 0, which is trivial. Hence D^o divides 
an elementary abelian p-group by the locality of group pseudovarieties [23] . 

f The set Q is in bijection with the set of L-classes of the ^-class of H [7, 10, 16, 18]. 
*The reader just interested in the proof of Corollary [3] may ignore arguments involving 
derived categories. 
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Next, we consider the natural surjective homomorphism 

induced by 5° — so (/, n) i— > (fa°,n). Set M' = Mtp' 1 and consider 
the surjective homomorphism A = iP\m : M' -» M. Since D 5 o divides 
an elementary abelian p-group, [22, Theorem 7.1] implies that the derived 
category of ip, and hence of its restriction A (using [22, Proposition 5.12]), 
divides an elementary abelian p-group. As V contains a cyclic group of order 
p and M G V, we have M' G (V n Ab) * V = V by the Derived Category 
Theorem [23% 

Let A' = HX -1 be the preimage of H in M'. We claim that the map 
p : A' — > A given by (/, [h]) t— > iJ/ is a homomorphism such that the 
diagram 

A' H ^ H°l(Q*,N) 

(3.3) 

commutes. Let us assume this for the moment and complete the proof. Since 
Fy(X) is free, the natural projection Fy(X) -» M (whose restriction to G 
is (p) can be lifted to a continuous homomorphism 77 : Fy(X) — > M'. Then 
G?7 < A' and ryp lifts 99, contradicting the non-existence of a lift in (|3.2p . 

Since f|3.3|) commutes by definition of p and r, we just need to check that 
p is a homomorphism. Well, if (/, [h]) and (/', [/i']) are in A' (and so we may 
take h,h' € if), then (/, [h])(f, [h']) = {f [h] f, [hti]). Since heH,we have 

((/, [h])(f, [h')))p = H(fWf') = Hf ■ Hhf = Hf ■ Hf = (/, [h})p(f, [h'))p. 
This completes the proof of Theorem [TJ □ 

4. Proof of Theorem [2] 

This proof uses the Henckell-Schiitzenberger expansion (see [6, 13] for de- 
tails). If X is a set, then X* denotes the free monoid on A. If M is 
an A-generated monoid, then one can define a congruence = on A* by 
w\ = W2 if and only if, for each factorization w\ = U1V1, there is a factor- 
ization W2 = u 2 V2 with [u\]m = [u2]m, [vi]m = [ v 2]m, and conversely. The 
quotient M = M/= is finite if M is finite and there is a natural surjective 
homomorphism rj : M -» M of A-generated monoids. Moreover, r] is an 
aperiodic morphism, meaning that er/ -1 G A for each idempotent e € M 
(see [6, 13]). In particular, if A ® V = V, then M G V implies M G V. 
The monoid M is called the Henckell-Schiitzenberger expansion of M. 

Let S be a finite subsemigroup of Fy(X). By finiteness, one can find a 
continuous surjective homomorphism ip : Fy(X) — > M with M G V such 



§If one is just interested in Corollary [3] then it is easy to verify directly that each 
subgroup of M' is an extension of an elementary abelian p-group by a subgroup of M. 
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that <p\s is injective. If Y = Xip (which is a finite set), then <p must factor 
through Fv(Y) and so we deduce that S is a finite subsemigroup of Fv(Y). 
So without loss of generality, we may assume that X is finite. 

Suppose that S is not completely regular. We shall arrive at a contradic- 
tion. As S is not completely regular, there is an element a € S, which is not 
a group element, such that a 2 is a group element. Then a 2 = a 2+k for some 
k > 0. Without loss of generality we may assume that k > 2. Now Me V 
by our hypothesis and so (p must factor continuously through rj : M — ► M. 

Since X* is dense in Fy(X), we can find a word w £ X* such that 
Nm = Mm- Th en we have [w 2 ]^ = [a 2 ]^ = [a k ]^ = [w k }^. Hence 
there is a factorization w k = w kl xyw k2 with x,y £ X* such that w = xy, 
fci,fc 2 > 0, £4 + /c 2 + 1 = k and [w kl x] M = Mm and [yw fc2 ]Af = Mat- 
Therefore, we have the equations: 

[<7 fel ] M [zW = Mm 

t ( 4 - 1 ) 
[v]mW 2 ]m = W]m- 

As k\ + /c2 + 1 = k > 4, it cannot be the case that both ki, hi < 1. We 
conclude from (|4.ip that [<t]m J* [& 2 ]m and so [<t]m is a group element [7, 
10, 16]. Since (p\s is injective, a itself is a group element, a contradiction. 
This completes the proof of Theorem □ 

5. AN APPLICATION TO PROJECTIVE SEMIGROUPS 

A finite semigroup S is said to be projective [18] if any onto homomor- 
phism ip : T -» S, with T finite, splits (i.e. there exists ip : S — > T with 
ipip = I5). We write X + for the free profinite semigroup generated by X. 

Lemma 9. Let S be an X -generated finite projective semigroup. Then the 
canonical continuous projection (p : X + — > S splits and so S embeds in X + . 

Proof. Write X + = lim Sj where the Si are X-generated finite semigroups; 
we may assume that each Si maps onto S via the projection (fi : Si — » S. It's 
easy to see that the isomorphism Hom(5', X + ) = lim Horn (S, Sj) sends the 
splittings of <p to the inverse limit of the splittings of the <pi. As the inverse 
limit of finite non-empty sets is non-empty, this completes the proof. □ 

Since X + embeds in the free profinite monoid on A, we obtain as a 
consequence of Lemma [9] and Corollary [3] the following theorem. 

Theorem 10. Every finite projective semigroup is a band. 

There are many examples of non-trivial projective semigroups, such as 
chains of idempotents or left/right zero semigroups [18]. 
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